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Abstract. In the present paper, we characterize all possible Hilbert functions of 
graded ideals in a polynomial ring whose regularity is smaller than or equal to d, 
where d is a positive integer. In addition, we prove the following result which is 
a generalization of Bigatti, Hulett and Pardue's result: Let p > and d > be 
integers. If the base field is a field of characteristic and there is a graded ideal / 
whose projective dimension proj dim(/) is smaller than or equal to p and whose 
regularity reg(/) is smaller than or equal to d, then there exists a monomial ideal 
L having the maximal graded Betti numbers among graded ideals J which have 
the same Hilbert function as / and which satisfy proj dim( J) < p and reg( J) < d. 
We also prove the same fact for squarefree monomial ideals. The main methods 
for proofs are generic initial ideals and combinatorics on strongly stable ideals. 



Introduction 

Let S = K[xi, . . . , Xn] be a standard graded polynomial ring over a field K. The 
(Castelnuovo-Mumford) regularity of a finitely generated graded S'-module M is 
the integer reg(M) = max{k : f3ii^k{M) ^ for some i > 0}, where f3ij{M) are 
the graded Betti numbers of M. In this paper, we characterize all possible Hilbert 
functions of graded ideals in 5* whose regularity is smaller than or equal to d for a 
given integer d > 0. 

About the characterization of Hilbert functions, the first important result is the 
characterization of all possible Hilbert functions of graded ideals in a polynomial ring 
which was given by Macaulay [22] . Another important result is the characterization 
of all possible Hilbert functions of squarefree monomial ideals which was given by 
Kruskal [21] and Katona [20] (actually, they characterize face vectors of simplicial 
complexes). In the last few decades this kind of result is particularly of interest in 
commutative algebra as well as in combinatorics. In this paper, we study Hilbert 
functions of graded ideals J in 5* with reg(/) < d for a given integer d > 0. 

The basic idea for proofs is generic initial ideals. A famous result by Bayer 
and Stillman [5] implies that, for any graded ideal I C S with reg(/) < d, there 
exists a strongly stable ideal J such that / and J have the same Hilbert function 
and reg(J) < d. Thus, to characterize Hilbert functions of graded ideals I (Z S with 
reg(/) < d, it is enough to consider strongly stable ideals. Furthermore, the Eliahou- 
Kervaire formula [12] says that a strongly stable ideal I G S satisfies reg(/) < d if 
and only if it has no generators of degree > d. Thus characterizing Hilbert functions 
of graded ideals I G S with reg(J) < d is completely a combinatorial problem. Our 
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results in this paper are based on this idea. These basic facts on generic initial ideals 
will be discussed in §1. 

The vector (oi, a2, ■ ■ ■ , an) G is called an M -vector if there exists an integer 
m > and a nonunit graded ideal I <Z R — k[xi, . . . , Xm] such that — H{R/I, t—1) 
for t = 1, 2, . . . , n, where H{R/I,t) is the Hilbert function oi R/I. The main result 
of this paper is the following. 

Theorem 0.1. Fix a positive integer d. Let H : N ^ N be a numerical function. 

Then there exists a nonzero nonunit graded ideal I G S such that reg(/) < d and 
H{I,t) = H{t) for allt & N if and only if H satisfies the following conditions. 

(i) There exists a sequence i = (£i, £2, • • ■ , -^n) G such that 

(a) i is an M -vector with £2 < d; 

(b) H{t) = ELi4("-:T') for all t > d; 

(c) H{d - 1) < 4- 

(ii) H{Q) = and //(i)<"-i> < H{t + I) for t < d - I. 

See Section 3 for the definition of We also characterize all possible 

Hilbert functions of graded ideals I C S with reg(/) = d for a fixed integer d > 
(Theorem 3.16). 

A monomial ideal I G S is said to be lexsegment, if for all monomials u E I 
and V >iex u with deg{v) = deg(M), it follows that v E I, where <iex is the degree 
lexicographic order induced by Xi > X2 > ■ ■ ■ > Macaulay's theorem [22] 
guarantees that, for any graded ideal I G S, there exists the unique lexsegment 
ideal Lex(/) C S with the same Hilbert function as /. To prove the main theorem, 
we first introduce monomial ideals which play a role similar to lexsegment ideals in 
the set of graded ideals I G S with reg(/) < li in §2. 

The complete proof of Theorem 0.1 will be given in §3. In this section, we also 
study the regularity of graded ideals in S with a fixed Hilbert function. Let H : 
N — > N be a numerical function. Assume that H is the Hilbert function of S/I for 
some graded ideal I G S. Set a = min{reg(J) : H{S/J,t) = H{t) for all t G N} 
and h — max{reg(J) : H(S/J,t) — H{t) for all t e N}. We will show that, for any 
integer a < r < b, there exists a monomial ideal J G S such that reg(J) = r and 
H{S/J,t) = H{t) for all t e N. 

Let 1 < (i < n be an integer. A simplicial complex F whose Stanley-Reisner 
ideal Ir satisfies reg(/r) < d is called a {d — 1)-Leray simphcial complex. The 
characterization of face vectors of Leray simplicial complexes was given by Eckhoff 
and Kalai. We refer the reader to [16] and [17] for the detail. Since considering the 
face vector of a simplicial complex is equivalent to considering the Hilbert function 
of its Stanley-Reisner ideal, their result characterizes Hilbert functions of squarefree 
monomial ideals I G S satisfying reg(/) < d. We will study the result by Eckhoff 
and Kalai from an algebraic viewpoint in §4. We will show that if char(i^) = and 
H is the Hilbert function of some squarefree monomial ideal I G S with reg(/) < d, 
then there exists a squarefree monomial ideal L G S such that L has the maximal 
graded Betti numbers among squarefree monomial ideals J G S whose regularity is 
smaller than or equal to d and whose Hilbert function is equal to H. 
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Bigatti [6], Hulctt [15] and Pardue [25] proved that the graded Betti numbers 
of a lexsegment ideal are maximal among graded ideals having the same Hilbert 
function. A similar result for squarefree monomial ideals was proved in [3] and [24] . 
In particular, it was proved in [3] that if char(iir) = then considering the existence 
of a squarefree monomial ideal having the maximal graded Betti numbers among 
squarefree monomial ideals which have the same Hilbert function is equivalent to 
considering the existence of a strongly stable ideal having the maximal graded Betti 
numbers among graded ideals I C S which have the same Hilbert function and which 
satisfy — for all j > n. Prom this viewpoint, we generahze Bigatti, Hulett 

and Pardue's result. We show that there exists a graded ideal having the maximal 
graded Betti numbers among graded ideals which have the same Hilbert function 
and which accept some restrictions on their graded Betti numbers. For example, 
our results guarantee the existence of a monomial ideal I (Z S having the maximal 
graded Betti numbers among graded ideals which have the same Hilbert function 
and which satisfy proj dim(S'//) < p and reg(/) < d for given positive integers p and 
d, where proj dim(5'//) = max{i : j3ij{S/ 1) ^ for some j > 0} is the projective 
dimension of S/I. Moreover, we also prove the same fact for squarefree monomial 
ideals. These results will be given in §5. 



1. Regularity and generic initial ideals 

In this section, we recall some known results about regularity and generic initial 
ideals. Let S — K[xi, . . . , x„] be a standard graded polynomial ring over a field K, 
M a finitely generated graded (S'-module and Pij{M) — dim^^ Torj(M, K)j the i,j-th 
graded Betti number of M. 

If / is a graded ideal in the polynomial ring over an infinite field, we write gin(/) 
for the generic initial ideal of / with respect to the degree reverse lexicographic order 
induced by xi > > • • ■ > Xn- We refer the reader to [13] about fundamental facts 
on generic initial ideals. 

A monomial ideal / C S* is said to be strongly stable if uXg G / and 1 < p < q 
imply uXp G /. For a finitely generated graded S-module M, the Hilbert function 
H{M, : Z ^ Z of M is the function defined by H{M, t) = dim^^ Mt for t G Z, 
where Mt is the homogeneous component of degree t of M. The following facts are 
known (see [13] or [14]). 

Lemma 1.1. Assume that K is infinite. Let I <Z S he a graded ideal. 

(i) / and gin(7) have the same Hilbert function; 

(ii) // char(_ft') = then gin(/) is strongly stable; 

(iii) (5ij{I) < (5ij{gm{I)) for alii and j. 

Let M be a finitely generated graded S'-module. The i,i + j-th graded Betti 
number (3ii^j{M) of M is called an extremal Betti number of M if f3.pp^g{M) = for 
all ip,q) 7^ with p > i and q > j. Bayer, Charalambous and Popescu proved 
the following nice result. 
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Lemma 1.2 (Bayer-Charalambous-Popescu [4]). Assume that K is infinite. Let 
I G S be a graded ideal. If is an extremal Betti number of I then /9y(gin(/)) 

is an extremal Betti number of gin{I) and f3ij{I) = /5jj(gin(/)). 

Corollary 1.3 (Bayer-Stillman [5]). Assume that K is infinite. For any graded 
ideal I d S, one has reg(/) = reg(gin(/)). 

Another important fact in the theory of generic initial ideals is that the graded 
Betti numbers of strongly stable ideals can be computed by a simple combinatorial 
method. For any monomial u & S, we write max(it) for the maximal integer i such 
that Xi divides u. Let J C 5* be a monomial ideal. Then I is said to be stable 
if u E I and k < max(-u) imply u{xk/x^g^^(^u)) ^ I- Clearly, strongly stable ideals 
are stable. We write G{I) for the set of minimal monomial generators of /. The 
following formula is known as the Eliahou-Kervaire formula. 

Lemma 1.4 (Eliahou-Kervaire [12]). If I G S is a stable ideal then 

(i) = EueGii), deg(«)=. T^f ^"') ^ k; 

(ii) reg(/) = max{deg(M) : u e G{I)}. 

In particular, the graded Betti numbers of stable ideals are independent of the char- 
acteristic of the base field K. 

Let d be a positive integer and I C S a, graded ideal. Then, / is said to be 

d-regular if rcg(/) < d. Also, we say that I has a linear resolution if / is generated 
in degree d and rcg(/) = d. For a positive integer k, we write />^. (resp. /<fc) for 
the ideal generated by all polynomials in / of degree > k (resp. < k). The following 
fact is known (see [10]). 

Lemma 1.5. A graded ideal I G S is d-regular if and only if I>d has a linear 
resolution. 

If char(ii') 7^ then gin(/) is not always strongly stable. However, the next 
property easily follows from [11, Proposition 10]. 

Lemma 1.6. Assume that K is infinite. If a graded ideal I G S is d-regular then 
gin(7)>rf is a stable ideal generated in degree d. 

Proof. It follows from [13, Theorem 1.27] and Corollary 1.3 that gin(7) is a Borel- 
fixcd monomial ideal with reg(gin(J)) = reg(/). On the other hand, [11, Proposition 
10] says that, if J C 5* is a Borel-fixed monomial ideal then J>reg(j) is a stable ideal 
generated in degree rcg(,/). Then the claim follows. □ 

Corollary 1.7. If I G S is a d-regular graded ideal then there exists a strongly 
stable ideal J G S such that J is d-regular and has the same Hilbert function as I. 

Proof. By considering an extension field of K, we may assume that K is infinite. 
Then, Lemma 1.6 says that gin(/)>d is a stable ideal generated in degree d. Let K 
be a field of characteristic and S — K[xi, . . . , a;„]. Let I' G S he the monomial 
ideal generated by G(gin(7)). Since C is a stable ideal generated in degree 
d, Lemma 1.4 says that has a hnear resolution. Thus /' C ^ is d-regular by 
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Lemma 1.5. Then the generic initial ideal gin(/') <Z S oi I' is strongly stable and 
d-regular. Let J C iS be the monomial ideal generated by G'(gin(/')). Clearly, J is 
a strongly stable ideal. Since the graded Betti numbers of strongly stable ideals are 
independent of the characteristic of a base field, the ideal J C S is d-regular and 
has the same Hilbert function as / by Lemma 1-1 (i). □ 

2. Combinatorics on strongly stable ideals 

In this section, we will study strongly stable ideals to prove the main theorem. 
Macaulay's characterization of Hilbert functions of graded ideals says that, for any 
graded ideal I G S, there exists the unique lexsegment ideal with the same Hilbert 
function as /. The aim of this section is to introduce strongly stable ideals which 
play a role similar to lexsegment ideals in the set of d-regular graded ideals. 

Let Aid be the set of all monomials in = K[xi, . . . , x„] of degree d. A set of 
monomials V C S* is said to be strongly stable if uXg G V and 1 < p < q imply 
uXp G V. Also, a set of monomials L G S is said to be lexsegment if, for all 
monomials u & L and v >iex u with deg{v) — deg{u), it follows that v & L. Note 
that if L C 5 is a lexsegment set of monomials then L is strongly stable. 

For a subset V C M.d, we write 

M<k{V) ^{ueV : max(ii) < A;} for A; = 1, 2, . . . , n. 

For a finite set A, let \A\ denote the cardinahty of A. We recall the following fact 
which is due to Bayer. (See [6, §1].) 

Lemma 2.1. Let L C Add be a lexsegment, and let V C Aid be a strongly stable set 
of monomials with \L\ — \ V\. Then 

(i) \M^kiV)\ > \M^k{L)\ fork = 1,2,..., n; 

(ii) M<k{L) is also lexsegment in K[xi, . . . ,Xk\ for k = 1,2, ... ,n. 
Definition 2.2. Let V C Add- Then V can be written in the form. 

n n 

(1) V = {^{u G V : max{u) = k} = \^ Xk{{u/xk) : u E V and max{u) = k}. 

k=l k=l 

Set 

Dk{V) = {{u/xk) : u &V and max(M) = k} for /c = 1, 2, . . . , n. 

Note that each Dk{V) is a set of monomials in K[xi, . . . ,Xk] of degree d — 1. Also, 
if V is strongly stable then each Dk{V) is strongly stable. 

For a strongly stable set of monomials V G Aid- define the sequence £{V) = 
{ii{V),i2{V),...,in{V)) by h{V) = \Dk{V)\ for k = 1,2,. ..,n. In other words, 
ik{V) is the number of monomials u & V with max(M) = k. HI is the monomial 
ideal generated by a strongly stable set of monomials V C Aid, then we write 
= (-(y)- The sequence l(y) (resp. (■{!)) is called the i-sequence of V (resp. /). 

Let / be a strongly stable ideal generated in degree d. Then the Eliahou-Kervaire 
formula (Lemma 1.4) says that / has a d- linear resolution. It is not hard to see 
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that the f-sequencc of / determines the Hilbert function of /. Indeed, by using the 
Ehahou-Kervaire formula, we have 

(2) A^+d(/) = 5^4(/)( . ) foralH. 

fe=i V ^ / 

The above formula implies the following fact. 

Lemma 2.3. Let I (Z S and I' <Z S he strongly stable ideals generated in degree d. 
Then the following conditions are equivalent. 

(i) / and I' have the same Hilbert function; 

(ii) / and I' have the same graded Betti numbers; 

(iii) £(/)=£(/'). 

Proof. Since / and /' have a rf-linear resolution, (i) <^=^> (ii) is obvious. On the other 
hand, (ii) (iii) follows from (2). □ 

Example 2.4. Let V = {xl,xlx2,Xixl,X2,x'lx3,XiX2X3,xlx3,xlx4^}. Then 

DiiV) = {xl}, 

D2{V) = {xl,xiX2,xl}, 

DsiV) = {xl,XiX2,xl}, 

MV) = {xj} 

and e{V) - (1,3,3,1). 

Definition 2.5. We say that a set of monomials V C Aid is d-linear lexsegment 
if V is strongly stable and each DkiV) C Md-i is lexsegment in K[xi, . . . ,Xk\ for 
k = 1,2, . . . ,n. 

Example 2.6. It is easily verified that if V C Aid is lexsegment then V is (i-linear 
lexsegment. Also, any d-linear lexsegment subset of Add is strongly stable. We give 
examples which show that these three classes are different. 

Set L = {xl,x1x2,XiX2,xl,x1x3}. Then L is strongly stable and Di{L) = {xf}, 
D2{L) = {xl,xiX2,xl} and D^{L) = {xf}. Each Dk{L) is a lexsegment set of 
monomials in K[xi, . . . ,Xk]. Thus this set L is 3-linear lexsegment, however, is not 
lexsegment since X1X2X3 >iex a^i- On the other hand, the set of monomials V given 
in Example 2.4 is strongly stable but is not 3-linear lexsegment since Ds{V) is not 
lexsegment in K[xi,X2,Xs\. 

The idea of rf-lincar lexsegment subsets is useful to study the ^-sequence of strongly 
stable subsets V <Z Aid- Indeed, we have 

Proposition 2.7. If V is a strongly stable subset of Aid then there exists the unique 
d-linear lexsegment subset L C Aid such that i{L) — i{V). 

To prove the above proposition, we first show the next lemma. 

Lemma 2.8. Let V C Add- Then V is strongly stable if and only ifV satisfies 
(i) each Dk{V) is strongly stable for k — 1,2, . . . ,n; 
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(ii) M<k-i{Dk{V)) C Dk-i{V) for 2,3,..., n. 

Proof. ("Only if) Assume that V is strongly stable. It is clear that V satisfies 
condition (i). We will consider condition (ii). 

Let u G M<k_i{Dk{V)). Then max(?i) < k — 1 and ux^ G V. Since V is strongly 
stable, we have uxk-i G V and max(u,Tfc_i) = k — 1. Hence we have u G Dk-i{V). 
Thus we have M<k-iiDk{V)) C Dk-i{V) as desired. 

("If) Assume that V satisfies condition (i) and (n). We will show that V is 
strongly stable. Let u E V and k = max(-u). Write u = vxk- Let 1 < s < t he 
integers such that Xf divides u. What we must prove is u{xs/xt) G V. 

If Xt divides v then u{xs/xt) = {v{xs/xt)}xk G XkDk{V) G V by condition (i). 

Assume that Xt does not divide v. Then t — k and meix{v) < k. Also, condition 
(ii) says that, for any integer 1 < p < k, one has 

Dk{V)nK[x,,...,Xp\ = {M<k-i{Dk{V)))r)K[xi,...,Xp\ 

C Dk-i{V)nK[x,,...,Xp]. 

Set I = max(f ) < k. Then v G Dk{V) fl K[xi, . . . ,xi]. Also (3) says that 

DkiV) n K[xi, ...,xi]c Dk-i{V) n K[xi, . . . , xz] C ■ ■ ■ C A(V^) n K[xi, ...,xi]. 

Thus we have v G -Dp(V^) for all / < p < /c. Recall that u{xs/xt) = vXg since t = k. 
li s > I then the above fact says u{xs/xt) = vXg G ^^/^^(V) C V. On the other 
hand, ii s < I then, since ^; G Di{V) and A(^) is strongly stable by condition (i), 
we have 

u{xs/xt) = vxs = {v{xs/xi)}xi G XiDi{V) C F. 
In both cases, we have u{xs/xt) G V. Hence V is strongly stable. □ 

Proof of Proposition 2. 7. Since d- linear lexsegment subsets are uniquely determined 

from their f-sequence, it is enough to prove the existence of a subset which satisfies 
the required conditions. For A; = 1, 2, . . . , n, let -B^ C M.d-i^K[xi, . . . , Xk\ be the set 
of monomials satisfying that Bj. is lexsegment in K[xi, . . . ,Xk] and \Bk\ = |-Dfe(V^)|. 
Set L — ljfc=i ^kBk C M-d- We will show that this set L is a d-linear lexsegment set 
of monomials with i{L) = i{V). Since Dk{L) = is lexsegment in K[xi, . . . ,Xk\ 
and \Bk\ = \Dk{V)\ = £k{y) for all k, what we must prove is that L is strongly 
stable. We will show that L satisfies condition (i) and (ii) of Lemma 2.8. 

Any lexsegment set of monomials is strongly stable. Thus D^^L) = B^ is strongly 
stable for all k. Hence L satisfies condition (i) of Lemma 2.8. On the other hand. 
Lemma 2.1 says that 

\M<k-i(Dk(V))\ > \M<k-i(Bk)\ for A; = 2,3,..., n. 

Also, since V is strongly stable. Lemma 2.8 says that Dk^i{V) D M<k-i{Dk{V)). 
Then we have 

(4) = \Dk-i{V)\ > \M<k-iiDkiV))\ > \M<k-i{Bk)\ for A; = 2, 3, . . . , n. 

Since both Bk-i C M.d-i and M<k-i{Bk) C Md-i are lexsegment in K[xi, . . . , Xk-i] 
by Lemma 2.1 (ii), we have B^-i D M<k-i{Bk) by (4). Since Dk{L) — B^ for all k. 
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it follows that L satisfies condition (ii) of Lemma 2.8. Thus L is strongly stable as 
required. □ 

Definition 2.9. Let be a positive integer. Wc say that a strongly stable ideal / 
is d-linear lexsegment if / is generated by a ci-linear lexsegment set of monomials 
VcMd. 

For a positive integer k and a monomial ideal I G S,we say that is lexsegment 
if the set of all monomials in Ik is lexsegment. A monomial ideal / is said to be 

d-lexsegment if I>d is rf-linear lexsegment and Ik is lexsegment for all k < d. 

In the next section, it will be shown that, for any d-regular graded ideal I G S, 
there exists the unique (i-lexsegment ideal with the same Hilbert function as /. In 
this section, we note some easy properties of d-lexsegment ideals. 

Proposition 2.10. Let d be a positive integer. 

(i) Any d-lexsegment ideal I G S is strongly stable and d-regular; 

(ii) If I G S and J G S are d-lexsegment and have the same Hilbert function 
then I = J; 

(iii) If I G S is a d-lexsegment ideal with reg(/) < d then I is lexsegment. 

Proof, (i) It is clear that / is strongly stable since lexsegment ideals and d-linear 
lexsegment ideals are strongly stable. Also, since I>d is generated in degree d, I has 
no generators of degree > d. Then Lemma 1.4 says that / is d-regular. 

(ii) Since Ik and Jk are lexsegment for /c < d and / and J have the same Hilbert 
function, it follows that Ik — Jk for k < d. On the other hand, I>d and J>d are 
d-linear lexsegment and have the same Hilbert function. Then Lemma 2.3 says that 
i{I>d) = i{J>d)- Since d-linear lexsegment ideals are uniquely determined from their 
^-sequence, we have I>d = J>d- 

(iii) By the definition of d-lexsegment ideals, it follows that I<d-i is lexsegment. 
Since / is strongly stable, reg(/) < d implies that / has no generators of degree > d 
by Lemma 1.4. Then I — I<d-i is lexsegment. □ 



3. The Hilbert function of d-REGULAR graded ideals 

In this section, we will prove Theorem 0.1. To prove the theorem, we first char- 
acterize all possible ^-sequences of strongly stable ideals generated in degree d by 
using combinatorics on Stanlcy-Reisner ideals. 

Before considering Stanley-Reisner ideals, we recall Macaulay's characterization 
of Hilbert functions of graded ideals. Let d be a positive integer. Any integer a > 
can be written uniquely in the form 

where a(d) > a(d — 1) > • • • > a{j) > j > 1 (see [8, Lemma 4.2.6]). The above 
representation is called the d-th Macaulay representation of a. If a = ("d'^) + 
i^^d-P) + ^ ("j^) ^"^^ Macaulay representation of an integer a > 0, then 
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and 

Also, we set 0«'^» 

Lemma 3.1 (Macaulay). Let H : N ^ N be a numerical function. Then 

(i) there exists a nonunit graded ideal I G S such that H{S/I,t) = H{t) for all 
t eN if and only if H{0) = 1, H{1) < n and H{t)^^» > H{t + 1) for all 
t > 1. 

(ii) there exists a nonunit graded ideal I G S such that H{I, t) — H{t) for all 
teN if and only if H{0) = and H{t)<''-^> < H{t + 1) < H{S,t + 1) for 
allt> 0. 

(iii) for any graded ideal I G S, there exists the unique lexsegment ideal, denoted 
Lex(/) C S, such that I and Lex(7) have the same Hilbert function. 

We refer the reader to [8, Theorem 4.2.10] for the proof of the above lemma. 
(Statement (ii) was not written in [8]. However, this statement is easily verified by 
using [6, Proposition 4.2] together with statement (iii).) 

Next, we recall some techniques which were developed in the theory of face vectors 
of simplicial complexes. Let F be a simplicial complex on [n] = (1, 2, . . . , n}, that 
is, r is a collection of subsets of [n] satisfying that F e F and G G F implies G e F 
(we do not assume that {i} G F for all i G [n]). The dimension of F is dimF = 
max{|F| : F G F} - 1. For an integer k > 0. define F^. = {F G F : |F| = A; + 1} 
and /fc(F) = |Ffc|. Set ci = dimF + 1. The vector /(F) = (/o(F), /i(F), . . . , /d_i(F)) 
is called the f -vector ofV. The h-vector h{V) = (/io(F), /ii(F), . . . , /^^(F)) of F is 
defined by the relation 

where we let /_i(F) = 1. 

The Stanley-Reisner ideal /p C 5* of a simplicial complex F on [n] is the monomial 
ideal generated by all squarefree monomials Xi^Xi^ ' ' ' ^ik ^ ^ with {ii, ^2, • • • , ik} ^ 
F. We say that a simplicial complex F on [n] is Cohen-Macaulay if S/Ir is Cohen- 
Macaulay. 

A simplicial complex F is said to be shifted if F G F and j G F implies (F\ {j}) U 
{i} G F for any j < i < n with i ^ F. The following fact appeared in the theory of 
exterior algebraic shifting. See [14, §7 and §8]. 

Lemma 3.2 (Kalai). If T is a (Cohen-Macaulay) simplicial complex on [n] then 
there exists a (Cohen-Macaulay) shifted simplicial complex A on [n] such that f{V) — 
/(A) and reg(/r) = reg(/A)- 



a{d) + 1\ fa{d - 1) + 1\ /a{j) + 1 

d+1 d J \ J + 1 



a{d) + 1^ ^ |^a(d - 1) + 1^ ^ . . . ^ faij) + 1 
and 0<'='> = 0. 
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We recall Stanley's characterization of /i-vcctors of Cohcn-Macaulay simplicial 
complexes. A finite sequence of integers h = {Hq, hi, . . . , hp) G N^+^ is called an 
M -vector if /iq = 1 and hf-*^ > ht+i for alH > 1. This definition is the same as the 
definition given in the introduction by Lemma 3.1. 

Lemma 3.3 (Stanley [26, II Theorem 3.3]). Fix an integer n > d > 1. Let h — 

{ho, hi, ... , hd) e N''''^^. The following conditions are equivalent. 

(a) There exists a [d — 1) -dimensional Cohen-Macaulay simplicial complex F on 
[n] such that h(r) = h; 

(b) There exists a {d—1)- dimensional Cohen-Macaulay shifted simplicial complex 
r on [n] such that h{T) = h; 

(c) h is an M-vector with hi < n — d. 

Note that the equivalence of (a) and (b) follows from Lemma 3.2. 

A set of squarefree monomials y C -S" is said to be squarefree strongly stable if 
for all squarefree monomials u = ■ ■ - Xi^ G V, it follows that u{xp/xq) G V for 
all integers 1 < p < q with p ^ {ii,...,ik} and q G {ii, . . . ,ik}- We say that 
a squarefree monomial ideal / is squarefree strongly stable if the set of squarefree 
monomials in I is squarefree strongly stable. Note that a simplicial complex F is 
shifted if and only if /p is squarefree strongly stable. The graded Betti numbers of 
squarefree strongly stable ideals can be computed hke strongly stable ideals. 

Lemma 3.4 (Aramova-Herzog-Hibi [2]). Let I <Z S be a squarefree strongly stable 
ideal. Then 

(i) = E..G(/), degH=. r^?^"') for all i and k; 

(ii) reg(/) = max{deg(-u) : u G G{T)}. 

Let N'd be the set of all squarefree monomials in K[xi,X2, ■ ■ ■ jXn+d-i] of degree 
d. The squarefree operation $ : IJd>o-^'^ ~^ [Jd>o-^d '^^^P defined by 

where ii < ^2 < • • • < "^d- Since the squarefree operation is bijective, we can define 
the inverse map : \Jd>Q-^d Ud>o 

Let / C be a strongly stable ideal generated in degree d. We write $(/) for 
the ideal in K[xi,X2, ■ ■ ■ ,Xn+d-i\ generated by all squarefree monomials $(m) with 
u G G{I). Conversely, if J C K[xi, . . . ,Xn+d-i\ is a squarefree strongly stable ideal 
generated in degree d then we define $~^(J) C S in the same way. The following 
fact is known. 

Lemma 3.5 (Aramova-Herzog-Hibi [3]). Let d be a positive integer. If I <Z S is a 
strongly stable ideal generated in degree d, then ^{I) <Z K\xi, . . . , is square- 

free strongly stable. Conversely, if J C K[xi, . . . ,Xn+d-i\ is a squarefree strongly 
stable ideal generated in degree d, then $~^(J) C S is strongly stable. 

Let / C K[xi,X2, . . . ,Xn+d-i] be a squarefree strongly stable ideal generated in 
degree d. For k = 1,2, ... ,n, let denote the number of squarefree monomials 
u G G{I) with max(M) = k + d - 1. The sequence t{I) = (£J(/), £^(/), ...,£;(/)) 
will be called the ^*-sequence of /. It is easily verified that £*{I) — £($~^(/)). 
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The Alexander dual of a simplicial complex F on [n] is the simphcial complex on 
[n] defined by 

r* = {F C [n] : [n] \ F ^ T}. 

Lemma 3.6 (Eagon-Reiner [9, Theorems 3 and 4]). Let d be a positive integer and T 
an {n — 2) -dimensional simplicial complex on [n + d — l]. Then T is Cohen-Macaulay 
if and only if Ir* has a d-linear resolution. Moreover, if T is Cohen-Macaulay then 

n-l 



fe=0 ^ ^ 



Corollciry 3.7. Let d be a positive integer and F an {n — 2) -dimensional simplicial 
complex on [n -\- d — 1]. Then T is Cohen-Macaulay and shifted if and only if /p* 
is a squarefree strongly stable ideal generated in degree d. Moreover, if T is Cohen- 
Macaulay and shifted then i*{Ir*) = ^(r). 

Proof. It is easy to see that F is shifted if and only if F* is shifted. Then the 
first statement follows from Lemmas 3.4 and 3.6. Also, by Lemma 3.4, if /p* is a 
squarefree strongly stable ideal generated in degree d then 



/3n+d(/rO = 5^^fcarO( . ) foralH. 

k=l \ ^ / 



The above formula together with Lemma 3.6 implies i* (Ir*) — h{r) . □ 

Now, we are in the position to characterize all possible ^-sequences of strongly 
stable ideals generated in degree d. 

Proposition 3.8. Fix a positive integer d. Let t = (^i, ^2, • • • , ^n) G N". The 
following conditions are equivalent. 

(a) There exists a nonzero strongly stable ideal I C K[xi, . . . generated in 
degree d such that £(I) — £; 

(b) There exists a nonzero squarefree strongly stable ideal I C K[xi, . . . , Xn+d-i] 
generated in degree d such that = i; 

(c) i is an M-vector with £2 < d. 

Proof. The equivalence of (a) and (b) follows from Lemma 3.5 together with the 
fact that £{I) — £*($(/)) for any strongly stable ideal I C S generated in degree d. 
On the other hand. Corollary 3.7 says that (b) is equivalent to the condition that 
there exists an (n — 2)-dimensional Cohen-Macaulay shifted simplicial complex F 
on [n + d — 1] such that /i(F) — £. Then the equivalence of (b) and (c) follows from 
Lemma 3.3. □ 

By Lemma 2.3, if / C S* is a strongly stable ideal generated in degree d, then 
the ^-sequence of / must determine the Hilbert function of /. We write how to 
determine the Hilbert function of I from £{I). 



12 



SATOSHI MURAI 



Lemma 3.9. Let I d S he a strongly stable ideal generated in degree d. Then 

^-r,^ X „ , fn — k -\-t — d\ 

H(i,t) = Y.w)[ } 

k=l ^ ^ 

Proof. Let G{T) = {ui, . . . , Ut\. It follows from [12, Lemma 1.1] that any monomial 

u & I can be written uniquely in the form u — vw with v e G{I) and max(f ) < 
min(ti;), where Tain{w) is the minimal integer p such that Xp divides w. This fact 
says that / can be written in the form 

t 

k=l 

Since H{K[xi, . . . ,Xn\,t) — the above equation implies the claim. □ 

Corollary 3.10. Let d he a positive integer and i7 : N — >• N a numerical function. 
Then there exists a graded ideal I d S such that I has a d-linear resolution and 
H{I, t) = H{t) for allt if and only if there exists a sequence i = {ii,i2, ■ ■ ■ , in) ^ 
N*^ such that i is an M -vector with £2 < d and H{t) = ELi4r~n-r'^) 
teN. 

Proof. By Corollary 1.7, for any graded ideal I G S which has a d-linear resolution, 
there exists a strongly stable ideal J C S such that J has a d-linear resolution and 
has the same Hilbert function as /. Then the claim follows from Proposition 3.8 
and Lemma 3.9. □ 

Now, we give a proof of the necessity of Theorem 0.1. 

Theorem 3.11. Fix a positive integer d. Let I G S be a nonzero nonunit d-regular 
graded ideal, and let H : N N be the Hilbert function of L Then 

(i) there exists a sequence £ = (£1, £2, • • • , ^n) € N" such that 

(a) £ is an M-vector with £2 < d; 

(b) H{t) = ELi 4("-S-') for all t > d; 

(c) H{d - 1) < £n. 

(ii) H{0) = and //(i)<"-i> < H{t + 1) fort <d-l. 

Proof. It is clear that H satisfies condition (ii) by Lemma 3.1. We will consider 
condition (i). 

We may assume that / is strongly stable by Corollary 1.7. Since / is d-regular, 
I>d is a strongly stable ideal generated in degree d by Lemma 1.4. Set £ — i{I>d)- 
Then £ satisfies condition (i)-(a) and (i)-(b) by Proposition 3.8 and Lemma 3.9. 
Set A = {u e Md-i : u e 1} and V = G{I>d) = {u e Md : u e I}. Since 
XnA C V = [jk=i^^kDk{V), we have A C Dn{V). Hence we have H{I,d- 1) = 
\A\ < \Dn{V)\ = £n{L>d)- Thus £ also satisfies condition (i)-(c). □ 

Next, we will give a proof of the sufficiency of Theorem 0.1. 

Theorem 3.12. Let H : N ^ N be a numerical function satisfying condition (i) 
and (ii) of Theorem 3.11. Then there exists a d-lexsegment ideal J <Z S such that 
H{J,t) = H{t) for allte N. 
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Proof. Condition (i)-(a) and (i)-(c) say H{d - 1) < C^^^7^) = H{S,d- 1). Then, 
indTictivcly, condition (ii) says H{k) < = H{S, k) for k < d-1. Thus Lemma 

3.1 says that there exists the lexsegment ideal I G S such that H{I,t) = H{t) for 
t < d — 1 and / has no generators of degree > d. Let £ = . . . , 4) be the sequence 
which satisfies condition (i). Then Propositions 2.7 and 3.8 together with Lemma 
3.9 say that there exists the d-linear lexsegment ideal J' <Z S such that (.{J') — i 
and H{J', t) = H{t) for all t > d. Set 

J^J' + I. 

We will show that this ideal J is a d-lexsegment ideal with H{J,t) — H{t) for all 
t e N. 

First, we wiU show J>d = J'- Set A = {u e Md-i : u e 1} and V = G{J') = 
{u e Md : u e J'}. What we must prove is 

{xiU : i = 1, 2, . . . , n and u E A) C J' . 

However, since J' is strongly stable, it is enough to prove XnA C J' . 
By condition (i)-(c), we have 

(5) \A\ = H{d - 1) < 4 = W) = \Dn{y)\- 

Since J' is d-linear lexsegment, DniV) C M.d-i is lexsegment in . . . , 

Since A C M.d-i is also lexsegment in K[xi, .... by the definition of /, (5) says 
A C Dniy). Thus we have XnA C XuDniV) C J' as desired. 

Now, we proved that J>d = J' is d-linear lexsegment. Also, since J' is generated 
in degree d, = Ik is lexsegment for k < d. Thus J is d- lexsegment. 

It remains to prove that H{J, t) — H{t) for all i e N. It is clear that 

H{J,t) = diniK Jt = diuiK It = II{t) for t < d. 

Also, since J>d — J' and J', t) — H{t) for all t > d, we have 

i/( J, t) = diuiK Jt = dim^f = H{t) for i > d, 

as desired. □ 

Proposition 2.10 and Theorems 3.11 and 3.12 immediately imply 

Corollary 3.13. For any d-regular graded ideal I <Z S, there exists the unique d- 
lexsegment ideal, denoted LeyS'^(I) C S, such that I and Lex*^'^^(/) have the same 
Hilbert function. 

We also characterize Hilbert functions of graded ideals I C S with reg(/) = d. 
We recall the following well known fact. 

Lemma 3.14 (Bigatti, Hulett and Pardue). For any graded ideal I (Z S, one has 
Pijil) ^ Aj(Lex(7)) for all i and j. 

CoroIIeiry 3.15. /// G S is a graded ideal with reg(/) = d then reg(Lex^''^(7)) = d. 

Proof Suppose that reg(Lex^'^^ (J) ) < d. Then Proposition 2.10 says that Lex^''^ (7) = 
Lex(7). However, by Lemma 3.14, one has d — reg(7) < reg(Lex(7)). This contra- 
dicts the assumption. □ 
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Theorem 3.16. Fix a positive integer d. Let H : 'N ^ N be a numerical function. 
Then there exists a nonzero nonunit graded ideal I G S such that reg(/) = d and 
H{I,t) = H{t) for all t G N if and only if H satisfies condition (i) and (ii) of 
Theorem 3.11 together with the condition (iii) H[d — l)<"-i> < H{d). 

Proof. ("Only if) By Corollary 3.15, we may assume that there exists the d- 
lexsegment ideal I C S with reg(/) ~ d and H{I, t) = H{t) for all i e N. Since / is 
strongly stable, / has a generator of degree d by Lemma 1.4. Thus Lemma 3.1 says 
that h\i, d - l)<"-i> < H{1, d). 

("If) Assume that H satisfies condition (i) and (ii) of Theorem 3.11 together 
with condition (iii). Then, there exists the d-lexsegment ideal I G S such that 
H{I, t) = H{t) for all teN.We will show reg(7) = d. 

Suppose that reg(/) < d. Then Proposition 2.10 says that I is lexsegment and 
has no generators of degree > d. This fact together with Lemma 3.1 says that 
H{I, d— !)<"-!> = H{I, d). This contradicts condition (iii). Thus we have reg(/) = 
d. □ 

In the rest of this section, we write two results which follow from Corollary 
3.13. First, we will give an analogue of Bigatti, Hulett and Pardue's theorem for 
d-lexsegment ideals. 

Theorem 3.17. Let I G S be a d-regular graded ideal. Then /3ii+j(Lex*^'^^(/)) — 
(3ii+j{Lex{I)) for all i and j < d. Furthermore, if char(ir) = then < 
/3ij(Lex^'^^(7)) for alii and j. 

Proof. It follows from [6, Proposition 2.3] that, for any strongly stable ideal J G S, 
one has 

(6) l3ii+k{J) = dimxJk 

n—l / ^\ n 

-J]|M<,(J,fc)|f^2j- |M<,(J,fc-l)| 

for all integers % and A; > 0, where M<q{J, k) = {u G Mk : u G J and max(M) < q} 
for all 1 < g < n and A; > 0. Since Lex^'^^(7)fc = Lex(7)fe for all k < d the first claim 
follows from (6). 

To prove the second claim, we may assume that 7 is strongly stable by Lemma 
1.1 and Corollary 1.3. Since Lex*^'^^(7)fc = Lex(7)fc for all k < d, Lemma 2.1 says 
that 

(7) |M<g(7, A;) I > |M<5(Lex('')(7), k)\ for all 1 < g < n and A; < rf. 

Since 7 and Lex('^)(7) are li-regular, I>d and Lex*^'^^(7)>d are strongly stable ideals 
generated in degree d. Since they have the same Hilbert function, we have i{I>d) = 
i{Lex.^'^\l)>d) by Lemma 2.3. On the other hand, (1) says that \M<q{I,d)\ = 
Y.l=Ml>d) and |M<5(Lex('')(7),d)| = T.l=Ml^^-^^''\l)>d) for all q. Hence we 
have |M<g(7,d)| = |M<^(Lex('')(7), d)| for all q. By using this fact together with (6) 
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and (7), we have 

f^ii+kil) < Ai+ifc(Lex(<^)(7)) for all i and A; < d. 

Since I is d-regular, I3iij^k{l) — for all i and k > d. Thus we have (3ij{I) < 
Pij{LeyS^\l)) for all i and j as desired. □ 

It would be interesting to prove the above theorem in arbitrary characteristic. 

Example 3.18. Let / = (,xiX2, X3X4) C K[xi, . . . ,x^]. Note that reg(J) = 3. 
Then Lex(^)(J) = {xl,XiX2,xl), Lex^'^\l) = ( ) and Lex(^)(/) = 

{x\^x\X2iXix\^xix^x\^x\^X2Xi). (Notc that Lex*^^^(/) = Lex(/).) The Betti dia- 
grams of these ideals are as follows: 



Lex(^)(7): 








1 


2 


3 


2 


2 


1 






3 


1 


1 






total 


3 


2 













1 


2 


3 


2 


2 


1 






3 


1 


2 


1 




4 


1 


3 


3 


1 


5 


2 


3 


1 




total 


6 


9 


5 


1 



Lex(^)(7): 








1 


2 


3 


2 


2 


1 






3 


1 


2 


1 




4 


1 


1 






total 


4 


4 


1 






Lex(5)(/): 



Let if : N — > N be a numerical function. We say that H is admissible if there 
exists a graded ideal I d S such that H{S/I,t) = H{t) for all t e N. For an 
admissible numerical function if, set 

Ah = {depth(5/i) : i is a graded ideal with H{S/I, t) = H{t) for all t e N}, 

where depth(S'/i) is the depth of S'/i, and 

Uh = {reg(i) : i is a graded ideal with H{S/I,t) = H{t) for aU t e N}. 

In [24], it was proved that Ah is a set of integers of the form Ah = {a,a + l, . . . ,b — 
1, b} for some < a < 6. We will give an analogue of this fact for TZh- 



Theorem 3.19. Let H he an admissible function, a 
For any integer a <r <b, one has r e T^h- 



min7?.jj and b — maxTZn- 



Proof. Let i be a graded ideal with reg(i) = a and H{S/I,t) = H{t) for all t G N. 
Fix an integer a < r < b. Since I is r-regular, there exists the r-lexsegment ideal 
Lex'-'^'''(i) with the same Hilbert function as I. We will show reg(Lex*'''''(i)) = r. 

Suppose that reg(Lex^'''*(i)) < r. Then, by Proposition 2.10, we have Lex(^)(i) = 
Lex(i). However, by Lemma 3.14, reg(Lex(i)) = b. Since we assume r < b, this is 



a contradiction. Thus reg(Lex^''^(i)) = r 



□ 
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Example 3.20. Let / = {xiX2, G S = K[xi, . . . , 0:4], and let H be the Hilbert 

function of S/ 1. Then, by the computations in Example 3.18, we have Ah = {0, 1, 2} 
and TZh = {3,4,5,6}. 

4. SQUAREFREE d-LEXSEGMENT IDEALS 

In this section, we define rf-linear squarefree lexsegment ideals and squarefree 
d-lexsegment ideals, and study their properties. 

We say that a set of squarefree monomials V C 5* is squarefree lexsegment if, for 
all squarefree monomial ideals u & V and v >iex u with deg(v) = deg(M), it follows 
that V & V. A squarefree monomial ideal I (Z S is said to be squarefree lexsegment 
if the set of squarefree monomials in / is squarefree lexsegment. 

Let 1 < (i < n be an integer, Ai[d] the set of all squarefree monomials in S of 
degree d, V G A4[cn a. squarefree strongly stable set of squarefree monomials and 
/ the squarefree monomial ideal generated by V. Recall that, in §3, we define 
e*(I) = (ei(I), . . by = |^ e G(I) ■. max(i.) ^ k + d - 1}\ and 

Dk{V) — {{u/xk) e A4[d-i] : u eV and max(w) = k} for A; > 1. 

Set i*{V) = e*{I). Then it is easy to see that 

£1{V) = \Dk+d-i{V)\ for A; = 1, 2, . . . , n - d + L 

The following fact follows from Lemma 3.4 in the same way as Lemma 2.3. 

Lemma 4.1. Let I (Z S and J d S he squarefree strongly stable ideals generated in 
degree d. Then the following conditions are equivalent. 

(i) / and J have the same Hilbert function; 

(ii) / and J have the same graded Betti numbers; 

(iii) t{I) = t{J). 

A subset V C M.[d\ is said to be d-linear squarefree lexsegment if V is square- 
free strongly stable and each DkiV) is squarefree lexsegment in i^[a;i, . . . , x^-i] for 
A; = d, c? + 1, . . . , n. Also, a squarefree monomial ideal / C S' is said to be d-linear 
squarefree lexsegment if / is generated by a rf-linear squarefree lexsegment subset 
V C M.[ci\. The squarefree operation gives a nice relation between ci-linear lexseg- 
ment ideals and d-linear squarefree lexsegment ideals. Indeed, we have 

Lemma 4.2. Let d be a positive integer. A monomial ideal I C i^[a;i, . . . ,a;J is 
d-linear lexsegment if and only if C K[xi, . . . is d-linear squarefree 

lexsegment. 

Proof. By Lemma 3.5, I C . . . , x„] is a strongly stable ideal generated in 

degree d if and only if $(/) C K[xi^ . . . , Xn+d~i\ is a squarefree strongly stable ideal 
generated in degree d. Also, by the definition of the squarefree operation, we have 

Du+d-i{G{^{m = {$(«) : u e Dk{G{r))} for = 1, 2, . . . , n. 

Thus what we must prove is Dk{G{I)) is lexsegment if and only if : u G 

Dk{G{I))} is squarefree lexsegment. However, this statement follows from the fact 
that, for any monomials u,v & Md, one has u >iex v if and only if >iex 



HILBERT FUNCTIONS OF d-REGULAR IDEALS 



17 



Lemma 4.3. Fix an integer 1 < d < n. For any squarefree strongly stable ideal 
I C S generated in degree d, there exists a d-linear squarefree lexsegment ideal J G S 
such that t{I) =t{J). 

Proof. By Lemma 3.5, $^^(/) C K[xi, . . . is a strongly stable ideal gener- 

ated in degree d. Then Proposition 2.7 says that there exists the d-linear lexsegment 
ideal J' C K[xx, . . . ,Xn-d+i\ with ^{J') = Set J = $(J') C S. Then 

J is (i-linear squarefree lexsegment by Lemma 4.2. Since — and 

£(J') = r ($(J')) = (-*{J). we have t{I) = T (J) as required. □ 

Definition 4.4. Let 1 < o? < n be an integer. For an integer 1 < k < n and 
a squarefree monomial ideal I G S, we say that is squarefree lexsegment if the 
set of squarefree monomials in Ik is squarefree lexsegment, and write /[>*;] for the 
ideal generated by all squarefree monomials in I of degree > A;. A squarefree mono- 
mial ideal I C S is said to be squarefree d-lexsegment if is rf-linear squarefree 
lexsegment and is squarefree lexsegment for all 1 < /c < d. 

The next lemma can be proved in the same way as Proposition 2.10. 

Proposition 4.5. Let 1 < d < n be an integer. 

(i) If I (Z S is squarefree d-lexsegment then I is squarefree strongly stable and 

d-regular; 

(ii) // / and J are squarefree d-lexsegment and have the same Hilbert function 
then I — J; 

(iii) If I is a squarefree d-lexsegment ideal with reg(/) < d then I is squarefree 
lexsegment. 

Proof, (i) It is clear that / is squarefree strongly stable. Then I is d-regular by 
Lemma 3.4 since / has no generators of degree > d. 

(ii) It is enough to show that the set of squarefree monomials in / is equal to 
that in J. Since Ik and Jk are squarefree lexsegment for k < d and / and J have 
the same Hilbert function, the set of squarefree monomials in Ik is equal to that in 
Jk for k < d. On the other hand, I[>d] and J[>d] are d-linear squarefree lexsegment 
and have the same Hilbert function. Since d-linear squarefree lexsegment ideals arc 
uniquely determined from their £*-sequence, we have /[>d] = J[>d] by Lemma 4.L 
Hence we have I — J. 

(iii) Since / is squarefree strongly stable, reg(/) < d implies that / has no gener- 
ators of degree > d by Lemma 3.4. Then / — I<d~i is squarefree lexsegment. □ 

A simplicial complex F satisfying reg(/r) < d is called a (d — 1)-Leray simplicial 
complex. In 1973 Eckhoff proposed a conjecture about the characterization of /- 
vectors of Leray simplicial complexes. The necessity of the conjecture was proved by 
Kalai [16], and the sufficiency of the conjecture was proved by Eckhoff and Kalai [17] 
independently. (Eckhoff did not publish the proof.) About the precise conditions 
of Eckhoff and Kalai's result, see [16]. The characterization of Hilbert functions of 
squarefree monomial ideals which are d-regular follows from their result. We will 
prove that, for any squarefree monomial ideal I <Z S with reg(/) < d, there exists 
the squarefree d-lexsegment ideal with the same Hilbert function as /. Of course 
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this fact follows from Eckhoff and Kalai's result by checking that if F is a simplicial 
complex which was used in the proof of the sufficiency of their result [17] then Jp is 
squarefree d-lexsegment. Here, we will give a different proof which is similar to the 
proof of Theorem 3.12. The next fact follows from the Kruskal-Katona Theorem 
(see [1, §4]). 

Lemma 4.6 (Kruskal-Katona). For any squarefree monomial ideal I <Z S, there 
exists the unique squarefree lexsegment ideal, denoted SqLex(7) C S, such that I 
and SqLex(/) have the same Hilbert function. 

Lemma 4.7 ([2, Theorem 3.9]). Let L C M[d\ be squarefree lexsegment, and let 

V C M[d] be a strongly stable set of squarefree monomials with \ V\ — \L\. Then 

\M<k{V)\ > \M<k{L)\ for all k. 

Proposition 4.8. Fix an integer 1 < d < n. Let I C S be a squarefree mono- 
mial ideal with reg(/) < d. Then there exists the unique squarefree d-lexsegment 
ideal, denoted SqLex^'^-* (/) C S, such that I and SqLex^'^-* (/) have the same Hilbert 
function. 

Proof. We may assume that / is squarefree strongly stable by Lemma 3.2. Then 
Lemma 4.6 says that there exists the squarefree lexsegment ideal I' C S such that 
diuiK Ik — dim^- 1'^ ior k < d and /' has no generators of degree > d. Also, since / is 

(i-regular, I^^^] is a squarefree strongly stable ideal generated in degree d by Lemma 
3.4. Then Lemma 4.3 says that there exists the d-linear squarefree lexsegment ideal 
J' gS such that t{J') = r(/[>d]). Set 

J=J' + I'. 

We will show that J is a squarefree rf-lexsegment ideal which has the same Hilbert 
function as /. First, we will show J[>^ = J'. Let A = {u E : u E I'} and 

V — {u e M.[d] ■ u e J'}. What we must prove is {xiU e M-idi ■ u E A and i — 
1, 2, . . . , n} C V. However, since A and V are squarefree strongly stable, it is enough 
to prove that XnM<n-i{A) C V. 

Let Wk = {u e M[k] : u e 1} ioT k > 0. It is clear that XnM<n-i{Wd-i) C Wd- 
Hence M<„_i(lFd-i) C -D„(Vl^d), where D^iWd) = {u/x^ : u E Wd, max('u) = n}. 
Since A is a squarefree lexsegment subset of M.id\ with \A\ — dimld-i — \Wd-i\, 
Lemma 4.7 says 

\M<n-l{A)\ < \M<r,.i{Wd-l)\ < \DniWd)\. 

On the other hand, since t(V) = t(J') = £*(/[>d]) = •^*(W<i), it follows that 

\DM\ = m>'^) = K(V) = \D^(V)\. 

Thus we have |M<„_i(A)| < |D„(y)|. Since J' is d-linear squarefree lexsegment, 
DniV) is squarefree lexsegment in K[xi, . . . ,Xn-i]. Since A is squarefree lexseg- 
ment, M<n-i{A) is also squarefree lexsegment in K[xi, . . . ,Xn-i]. Thus we have 
M<n-i{A) C Dn{V). Hence we have a;„M<„_i(A) C V. Thus J[>d] = J'. 

Then, by the construction, J[>d] = J' is d-linear squarefree lexsegment and Jk — I'y, 
is squarefree lexsegment for /c < d. Thus J is squarefree d-lexsegment. To prove 
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that / and J have the same Hilbert function, it is enough to show that the number 
of squarefree monomials in I of degree k is equal to that in J for all 1 < A; < n. 
Since dim = dim^^ = dim^ for k < d, the number of squarefree monomials 
in Jk is equal to that in /j. for k < d. On the other hand, since J[>(i] = J' and 
= ^*{J')i Lemma 4.1 says that the number of squarefree monomial ideals 
in J of degree k is also equal to that in / for /c > d. Thus / and J have the same 
Hilbert function. □ 

Next, we prove an analogue of Theorem 3.19. A numerical function if : N ^ N 
is said to be a squarefree function if there exists a squarefree monomial ideal I G S 
such that H{S/I,t) = H{t) for all t G N. Let Sq(S') be the set of all squarefree 
monomial ideals in S and define 

STZh = {reg(/) : / G Sq{S), H{S/I,t) = H{t) for all t G N}. 

The following fact was first proved in [3] for base fields of characteristic 0, and a 
proof in any characteristic was later given in [23]. 

Lemma 4.9. If I G S is a squarefree monomial ideal then < /9ij(SqLex(/)) 

for all i and j . 

Theorem 4.10. Let 1 < d < n be an integer and H : N ^ N a squarefree function. 
Set a = mm STZh and b = max STZh- Then, for any integer a < r < b, one has 
r G STZh- 

Proof. Let / C 5 be a squarefree monomial ideal with reg(/) = a and H{S/I,t) — 
H{t) for all t G N. Fix an integer a <r <b. We will show that reg(SqLex*^'' -'(/)) = r. 

Suppose that reg(SqLex('')(7)) < r. Then SqLex(''^(7) = SqLex(7) by Lemma 4.5. 
However, by Lemma 4.9, we have r > reg(SqLex(7)) = b. Since we assume r < b, 
this is a contradiction. Thus reg(SqLex'-''''(7)) —r. □ 

Finally, we will give an analogue of Theorem 3.17. We first recall some results on 
the squarefree operation which were used in [3]. 

It is well known that any squarefree monomial ideal I G S satisfies l3ij{I) = for 
all i and j > n. On the other hand, if 7 is a strongly stable ideal satisfying = 

for all i and j > n, then the Eliahou-Kervaire formula says max(xi) +deg(ii) — l<n 
for any u G G{I). Also, if a monomial u & S satisfies max(-u) + deg{u) — l<n then 
max($(M)) < n. Thus, if 7 C S* is a strongly stable ideal satisfying I3ij{l) = for all 
i and j > n, then we write $(7) C S for the ideal generated by {$(«) : u G G{I)}. 

Lemma 4.11 (Aramova-Herzog-Hibi [3]). If I G S is a strongly stable ideal satis- 
fying Pij{I) = for all i and j > n, then ^{T) G S is a squarefree strongly stable 
ideal and has the same graded Betti numbers as 7. 

Let 7 C S* be a squarefree monomial ideal. If char(7C) = then Lemmas 1.1 and 
1.2 says that gin(7) is a strongly stable ideal satisfying /3ij(gin(7)) = for all i and 
j > n. Thus we can define <i>(gin(7)) C S. The next lemma immediately follows 
from Lemma 4.11. 
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Lemma 4.12. Assume char^K) = 0. If I G S is a squarefree monomial ideal 
then $(gin(/)) C S is a squarefree strongly stable ideal satisfying /9ij($(gin(/))) = 
/3jj(gin(/)) for alii and j. 

Note that the operation I $(gin(/)) was considered by Kalai [18] to define 
symmetric algebraic shifting. We do not give a definition of symmetric algebraic 
shifting here. See, e.g., [14] or [19]. 

Theorem 4.13. Let 1 < d < n be an integer and I G S a squarefree monomial 
ideal with reg(/) < d. Then Pii+j{SqLex'''^\l)) = /9ii+j(SqLex(/)) for all i and j < d. 
Furthermore, if &iQx{K) — then Pij(I) < Pij(SqLex^^\l)) for alii and j. 

Proof. It follows from [2, Theorem 4.4] that, for any squarefree strongly stable ideal 
J C 5", we have 

(8) l3ii+k{J) = dimi^Jfc 

- E \^<tiJ^ u - 1 ) + muj, k - 1)1 

^ t=k ^ ^ t=k 

for all i and k, where M^f{J,k) = {u E J : u E M.[k] and max(u) < t}. Since 
SqLex^'^^(7)fc = SqLex(7)fc for all k < d, the first claim follows from (8). 

To prove the second claim, we may assume that I is squarefree strongly stable 
by Lemmas 1.2 and 4.12. Since SqLex*-'^-'(/)jt — SqLex(/)fe for all k < d, Lemma 4.7 
says that 

(9) M^^{I, k) > M^,(SqLcx('^)(/), A;) for aU t and A; < d. 

On the other hand, since / and SqLcx'-^'(/) arc rf-rcgular, and SqLex'''^\l)[>d] 
are squarefree strongly stable ideals generated in degree d by Lemma 3.4. Notice 
that /[>rf] and SqLex*^'^-* (/) [>rf] have the same Hilbert function. Then, in the same way 
as the proof of Theorem 3.17, Lemma 4.1 together with the definition of £*-sequences 
imply 

t t 

(10) MUl,d) = J2il{Ii><i]) = 5^£^(SqLexW(/)[>,]) = M^,(SqLexW(/), d) 

fc=l k=l 

for all t. Then (8), (9) and (10) say that Ai+fc(^) < Ai+fc(SqLex('^)(/)) for all i and 
k < d. Since reg(/) < d we have /3ji+fe(/) = for all i and k > d. Thus the claim 
follows. □ 

Example 4.14. Let / = {xiX3X5,XiX3Xq,XiX4Xq,X2X4Xq) G S — K[xi, . . . ,Xq\. 
Note that reg(/) = 3. Then 

SqLex^^^(7) = (X1X2X3, X2X3X4), 

SqLex^^^(7) = {X1X2X3, X1X2X4, X1X2X5, X1X2X6, X1X3X4X5, xix^x^xq, X2XSX4X5) 
and SqLex(7) is 

{X1X2X3, X1X2X4, X1X2X5, XiX2Xe, X1X3X4X5, XiXsX^Xq, xix^x^xe, X2X3X4X5X6). 



n — k 
i 
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Betti diagrams are following: 










1 


2 3 


SqLex(3)(/): 


3 


4 


3 






total 


4 


3 












1 


2 3 




3 


4 


6 


4 1 


SqLex(/): 


4 


3 


5 


2 - 




5 


1 


1 






total 


8 


12 


6 1 



SqLex(^)(7): 








1 


2 


3 


3 


4 


6 


4 


1 


4 


3 


4 


1 




total 


7 


10 


5 


1 



Remcirk 4.15. Since reg(/r) = n — depth(S'//r*)) the characterization of /-vectors 
of simplicial complexes F with reg(/r) < n — sis equivalent to that of simplicial com- 
plexes r with dcpth(5'//r) > s, which was presented by Bjorner [7, Corollary 3-2]. 
Since squarefree d-lexsegment ideals characterize the Hilbert functions of squarefree 
monomial ideals I of S with reg(/) < d, by using the Alexander duality, Proposition 
4.8 is essentially equivalent to Bjorner's result. Also, by considering the Alexander 
dual of a simplicial complex whose Stanlcy-Rcisner ideal is squarefree rf-lexsegment, 
we can prove analogues of Propositions 4.5, 4.8 and Theorem 4.10 for depth. Note 
that an analogue of Theorem 4.13 for depth will be proved in the next section (see 
Corollary 5.17). 



5. A GENERALIZATION OF BiGATTI, HULETT AND PARDUE'S THEOREM 

Throughout this section, we assume that the base field is a field of characteristic 
0. In this section, we will consider strongly stable ideals having the maximal graded 
Betti numbers among graded ideals which have the same Hilbert function and which 
accept certain restrictions on their graded Betti numbers. 

Definition 5.1. Set [n] = {0, 1, 2, . . . , n — 1}. A finite subset A C [n] x Z>o is said 
to be an extremal area if G A implies G A for all € [n] x Z>o with 

i' < i and j' < j. For any £ [n] x Z>o, let denote the minimal extremal 

area which contains in other words, 

= W,f) e [n] X Z>o : ^' < ^ and / < j}. 

It is easily verified that any extremal area A <Z [n] x Z>o has the unique represen- 
tation 

t 

k=l 

satisfying t < n, ii < ■ ■ ■ < if and ji > ■ ■ ■ > jt- This unique representation will be 
called the standard representation of A and the elements (ii, ji), . . . , {it,jt) will be 
called extremal points of A. (See the picture bellow.) 
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An extremal area A — Ufe=i((^fc'ife)) 
1 ii 12 is 




(Each • denotes an element in A and * denotes an extremal point of ^4.) 



Let ^4 C [n] X Z>o be an extremal area. We say that a graded ideal I C S admits 
the extremal area A if Pa^j^I) = for all {i,j) A. For a numerical function 
H : N ^ N, define the set of graded ideals by 



{I CS:I admits A and H{S/I, t) = H{t) for all t e N}. 



Since / and gin(/) have the same extremal Betti numbers, if / admits A then 
gin(7) also admits A. One may expect the existence of a strongly stable ideal 
L G Cfj satisfying Pij{L) > l3ij{J) for all i,j and J e C^. Unfortunately, this 
statement is false for some extremal areas. 

Example 5.2. Let S = K[xi, . . . ,Xr,], I = {x1,XiX2,xix^,xiX4^,X2,X2X^,xf) C S 
and H the Hilbert function of S/I. Set A = ((2,4)) U ((4,2)). Then the Betti 
diagram of I is the following. (The line in the diagram corresponds to the extremal 
area ^4.) 

'01234 



5 7 4 1 



2 4 2 



Let J = (xi, xi^a, 2:1X4, x|x3, X3). Then the Betti diagram of J 
is 

12 3 4 



5 10 10 5 1 
3 5 2 
1 2 1 



Both / and J admit the extremal area A, and it follows from the Betti diagrams 
that I and J have the same Hilbert function. We claim that there are no graded 
ideals L e Cj^ which satisfies Pij{L) > Pij{I') for all i,j and I' e C^. 
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Suppose that there exists such a graded ideal L G Cjj. Then [32,2+i{L) > 
P2,2+4:{I) = 2 and P4^4+2{L) > P4^4+2{J) = 1- On the other hand, since L have 
the same Hilbert function as /, we have 



i>0 



i>0 



However, since L admits A, we have ^j>o(~l)*A6(-^) = P2,2+4{L) + Pi^4+2{L) > 3. 
This is a contradiction. Thus there exist no graded ideals in £^ which have the 
maximal graded Betti numbers. 

We will introduce a class of extremal areas C [n] x Z>o which satisfy that, for 
any numerical function H : N ^ N with Cfj 7^ 0, there exists a graded ideal L e 
such that Pij{L) > for all i,j and / e C^. 

Definition 5.3. Let A C [n] x Z>o be an extremal area with the standard repre- 
sentation A = IJfc=i((^fe'ifc))- Then A is called a semi-convex area if there exists an 
integer 1 < r < t such that 

ji = i2 + 1 = is + 2 = • • ■ = > + r - 1 

and 

ir = V+1 — 1 — V+2 — — ' ' ' — it — — 
The element {ir-,jr) will be called a top point of the semi-convex area A. Note that 
a top point of a semi-convex area is not always uniquely determined. Indeed, it is 
not hard to see that {ir,jr) is a top point of a semi-convex area A if and only if 
ir + jr = max{i + j : (i, j) e A}. 

Let A G [n] X Z>o be a semi-convex area. We say that {i,j) E A is a reducible 
point of Aiii > and {i — 1, j + 1) ^ A. Let A denote the subset of A obtained by 
removing all reducible points from A. 

An example of a semi-convex area 
1 




(In the picture, * and * are top points. Also, 6 and * are reducible points.) 

We will show that if A C [fi] x Z>o is a semi-convex area then, for any numerical 
function if : N — > N with 7^ 0, there exists a monomial ideal L e which has 
the maximal graded Betti numbers among graded ideals in Cj^. 
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Let / C 5" be a strongly stable ideal. For integers 1 <i <n and j > 0, define 
Mi{I,j) — {u & M.j : u e I and max(ii) = i} 

and 

M<i{I,j) — {u & M.j : u e I and max(ii) < i}, 
where max(l) = 0. 

Lemma 5.4. Let I C S be a strongly stable ideal. Then \Mi{I,j)\ > \M<i{I,j — 
1)1 for all 1 < i < n and j > 0. Moreover, if — then \Mi^i{I,j)\ — 

|M<,+i(/,j-l)|. 

Proof. Since XiM<i{I,j — 1) C Mi{I,j), the first statement is obvious. On the 
other hand, if f3ii+j{I) = then the Eliahou-Kervaire formula says that / has no 
generators u e G{I) of degree j with max{u) > i + 1. Then, since / is strongly 
stable, it follows from [14, Lemma 2.9] that 

Mi+i{I,j) = {xkU : k = 1, . . . ,i + 1, ue M<j+i(/, j - 1), max{uxk) = i + 1} 
= Xi+iM<i+i{I,j - 1). 

Thus the claim follows. □ 

Lemma 5.5. Let A G [n] x Z>o be a semi-convex area with a top point {ir,jr) ^ ^• 

(i) U ihj) ^ A and j < > then {i + 1, j - 1) ^ A; 

(ii) // {i,j) ^ A and j > jr then {i - 1, j + 1) ^ A; 

(iii) If {i,j) & A is reducible then j > jr. 

Proof. Let A = Ufc=i((^fc;ifc)) be the standard representation of A. 

(i) It is enough to show that ii {i + l,j — 1) E A and j < jr then e A. 
Suppose (i + 1, j — 1) G A and j < j,,.. If {i + 1, j — 1) G {{ir-jr)) then i < i,.. Since 
j < jr we have (i, j) G {{ir,jr)) C A. Assume that (i + 1, j — 1) G A \ {{ir,jr))- 
Then, since j < jr, there exists an integer k > r such that {i + 1, j — 1) G {{ik,jk))- 
The definition of semi-convex areas says that ik-i + 1 — ik- Also, we have jk-i > jk 
by the definition of standard representations. Then, i + 1 < ik — ik-i + 1 a-nd 
j -^<jk< jk-i - 1- Thus we have (i, j) G ((ifc-i, jfc-i)) C A. 

(ii) It suffices to show that if (i — 1, j + 1) G ^ and j > jr then (i, j) G A. Suppose 
(i — 1, j + 1) G A and J > jr- Since j > jr, there exists a,k < r such that (i — 1, j + 1) G 
{{ik,jk))- The definition of semi-convex areas says that j + 1 < jk — jk+i + 1- Also, 
we have i < ifc + 1 < ik+i by the definition of standard representations. Thus we 
have (i,j) G ((ifc+i, Jfc+i)) C A as desired. 

(iii) If {i,j) E A is a. reducible point of A then i > and {i — l,j + 1) ^ A. 
However, statement (i) says that {i — l,j + 1) ^ A and j < jr imply {i,j) ^ A. 
Hence j > jr- D 

Lemma 5.6. Let A G [n] x Z>o be a semi- convex area, and let I <Z S and J <Z S 
be strongly stable ideals which admit A. If I and J have the same Hilbert function, 
then we have 

(11) |M,+i(/,j)| = |M,+i(J,j)| forall{i,j)^A. 
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Proof. Let A = IJfc=i((^fc)ifc)) t»e the standard representation of A and {ir,jr) £ ^ 
a top point of A. |Mi(/, j)| = |Mi(J, j)| for all j > is obvious. Thus we assume 
i > 0. 

[Case 1] First, we consider the case j < jr. We use induction on j. Since Ii = Ji, 
the statement is obvious for j = 1. We assume that j < jr and (11) holds for all 
{i, k) ^ A with k < j. 

Let ^ A. Since j < jr, Lemma 5.5 (iii) says that {i,j) is not a reducible 

point. Hence {i,j) ^ A. Since / and J admit A, we have — (3ii+j{J) — 0. 

Then Lemma 5.4 says that 

n 

(12) |M,+i(/,j)| = |M<,+i(/,j - 1)1 = dim^/j-i - Yl \^^k{I,J - 1)1 

k=i+2 

and 

n 

(13) |M,+i(J,j)| = |M<,+i(J,j - 1)1 = dim;, J,_i - \^k{J,3 - 1)1- 

k=i+2 

By Lemma 5.5 (i), we have {i + 1, j — 1) ^ A. Then, since A is an extremal area, 
we have (p, j — 1) ^ A for all p > i + 1. Thus we have |Mj_|_i(/, j)| = |Mj_|_i(J, j)| by 
(12) and (13) together with the induction hypothesis. 

[Case 2] Second, we consider the case j > jr- 

If J ^ ji, then Lemma 1.4 says that />j and J>j are strongly stable ideals gener- 
ated in degree j since / and J admit A. Since I>j and J>j have the same Hilbert 
function. Lemma 2.3 says 

\Mi{I,j)\ = £,(/>,) = £,(J>,) = \M,{I,j)\ for all i. 

Next, we will show the statement for jr < j < ji by using induction on j. Assume 
that jr < J < ji and (11) holds for all (i, k) ^ A with k > j. 

Let {i,j) ^ ^. Then we have {i',j) ^ ^ for all i' > i, and Lemma 5.5 (ii) together 
with the definition of reducible points says that {i' — 1, j + 1) ^ A for all i' > i. 
Thus — Pi/^i^i/+j{J) — for all i' > i. Then Lemma 5.4 says that, for 

all i' >i, we have 

n 

(14) \Mi,{I,j + l)\ = \M<,{I,j)\ = dmiKlj- Yl 

k=i'+l 

and 

n 

(15) \Mi>{J,j + l)\^\M<i,{J,j)\^dimKJj- Y \^k{J,j)\. 

k=i'+l 

Notice that the induction hypothesis says |Mj/(/, j + 1)| = |Mj/(J, j + 1)| for i' > i 
since (i' — 1, j + 1) ^ A. Then |M„(/, j)| = |M„(J, j)| immediately follows from the 
above equations together with the induction hypothesis. By arguing inductively, (14) 
and (15) together with the induction hypothesis imply |Mj/+i(7,_7)| = |Mj/+i(J,_7)| 
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for all i' > i. In particular, we have \Mi^i{I,j)\ — \Mi+i{J,j)\ for all i with (i, j) ^ A 
as desired. □ 

To construct an ideal which gives the maximal graded Betti numbers in jC^, we 
need to introduce the following lemma. 

Lemma 5.7. Let d be a positive integer. IfVc Aid is strongly stable then, for any 
integer 1 < r < n + 1, there exists the unique d-linear lexsegment subset W C M.d 
which satisfies the following conditions. 

(i) lk{V) = lk{W) for allk>r; 

(ii) |M<r_i(VF)| = |M<r_i(y)| and M<r_i(VF) is lexsegment in K[xi, . . . ,Xr-i\. 

Proof. Let Wi C Md n K[xi, . . . ,Xr-i] be the lexsegment set of monomials with 

\Wi\ = \M<r-i{V)\. The vectors i{Wi) = {ii{Wi), . . . , ir^i{Wi)) and i{V) = 
{ii{V), . . .,in{V)) are M-vectors satisfying i2{Wi) < d and £2{V) < d hy Proposi- 
tion 3.8. On the other hand, Lemma 2.1 says that 

£r-l{Wi) = \Mr-l{Wi)\ = |M/i|-|M<,_2(W^i)| 

> \M^r-l{V)\ - \M^r-2{V)\ 
= \Mr-liV)\=ir.liV). 

Then i = {ii{Wi), . . .,ir-i{Wi),£r{V), . . . is also an M-vector. Thus, by 

Propositions 2.7 and 3.8, there exists the d-linear lexsegment subset W C Aid with 
e(W) = £. This set W satisfies condition (i). 

On the other hand, for k < r, both Dk{W) and Dk{Wi) are lexsegment sets of 
monomials in K[xi, . . . ,Xk]. Since \Dk{W)\ = £k{W) = 4(l^i) = \Dk{Wi)\, we 
have Dk{W) = Dk{Wi) for aU k < r. Thus M<r-i{W) = \Jkl\xkDk{W) = Wi is 
lexsegment in K[xi.i . . . , 0:^-1]. Hence W satisfies condition (ii). 

Recall that d-linear lexsegment subsets are uniquely determined from their £- 
sequence. Since £ is uniquely determined from V and r, this set W is uniquely 
determined from V and r. □ 

Construction 5.8. Let A C [n] x Z>o be a semi-convex area, A = IJfc=i((^fc'ifc)) 
the standard representation of A, {ir,jr) G A a top point of A and H : N ^ N a 
numerical function with ^ 0. Set pj = max{i : {i,j) G A} for j = 1, 2, . . . , ji 
and Pj — —1 for > ji. 

We will construct an ideal which gives the maximal graded Betti numbers among 
graded ideals in £^ from a strongly stable ideal in Cfj. Since we assume char(fC) = 
0, Lemma 1.2 says that if £^ 7^ then there exists a strongly stable ideal / G C^. 
We construct the monomial ideal Lex(7, A) C S from I as follows: 

(A) For j < jr, let Lj{I,A) C Aij D K[xi, . . . ,Xp.+i] be the lexsegment set of 
monomials in K[xi, . . . ,Xp.^i] with \Lj{I,A) \ = |M<p^._|_i(7,_7)|. 

(B) For jr < J < ji, since M<p.^i{I,j) C K[xi, . . . ,Xp_.^i] is a strongly stable 
set of monomials and Pj+i + 1 < p j by the definition of semi-convex areas. Lemma 
5.7 says that there exists the j-hnear lexsegment subset Lj C Aij fl K[xi, . . . , Xp^+i] 
satisfying 

(i) \Mi+i{Lj)\ = \Mi+i{I,j)\ for all Pj > i > pj+i + 1; 
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(ii) M<p.^-^+2{Lj) is the lexsegment set of monomial in K[xi, . . . ,Xp^_^_j^+2\ with 

Set Lj{I,A) = Lj. 
Define 

Lex(7,A) = f;(L,.(7,A)), 

where {Lj{I,A)) is the ideal generated by the set of monomials Lj{I,A). 

We show that Lex(/, A) admits A, and only depends on the semi-convex area A 
and the Hilbert function of /. 

Lemma 5.9. With the same notations as in Construction 5.8, 

(i) Lex(/, A) is independent of the choice of a top point {ir,jr) G A of A; 

(ii) Lex(/, A) is independent of the choice of a strongly stable ideal I G 

Proof, (i) Assume that A has two top points {ir,jr) G A and {ir',jr') G A with 
r < r'. Then since both elements arc top points of A, we have v = ir+i — 1 = 
ir+2 - 2 = • • • = V' - (r' - r) and > = jr+i + 1 = jr+2 + 2 = ••• = >' + (r' - r). 

This property says that pj = pj+i + 1 for jr' < j < jr- Then construction (A) is 
the same as construction (B) for jV' ^ J < jr- Thus the claim follows. 

(ii) Let {ir,jr) e ^ be a top point of A. For j < jr, construction (A) says that 
Lj{I, A) only depends on the number |M<p^.+i(/, j)| = dimj^ - Yh=pj+2 l^ii^J)]- 
However, if i > pj then {i,j) ^ A. Thus Lemma 5.6 says that this number is 
independent of the choice of a strongly stable ideal / G C^. 

For ji > j > jr, the set Lj{I,A) only depends on |M<p^^^+2(/, j)| together with 
|Mj+i(J, j)| for Pj > i > Pj+i + 1. However, if i > Pj+i + 1 then {i,j) ^ A. Thus 
Lemma 5.6 says that these numbers are also independent of the choice of a strongly 
stable ideal I e Cjj. □ 

Lemma 5.10. With the same notations as in Construction 5.8, Lex{I,A) is a 
strongly stable ideal which admits A. 

Proof. A sum of strongly stable ideals is again strongly stable. Thus Lex(/, ^4) is 
strongly stable. On the other hand, since Lj(I, A) C K[xi, . . . , Xp^+i], it follows that 
Lex{I,A) has no generators u e G{Lex{I, A)) of degree j with msix{u) > pj + 1. 
Then the Eliahou-Kervaire formula says /9jj+j(Lex(/, A)) — for all (i,j) ^ A. 
Hence Lex(/, A) admits A. □ 

The next lemma immediately follows from the definition of Lex(/, ^4) and Lemma 
2.1. 

Lemma 5.11. With the same notations as in Construction 5.8, for each j — 
1, . . . ,ji, Lj{I, A) C K[xi, . . . , Xpj+i] is a j -linear lexsegment set of monomials sat- 
isfying 

(i) |L,(/,A)| = |M<p^,+i(J,j)|; 

(ii) \M<,+i{Lj{I,A))\ < |M<,+i(/,j)| for alli<pj. 
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Next, we will show / and Lex(7, A) have the same Hilbert function. 

Lemma 5.12. With the same notations as in Construction 5.8, let Wj be the set 

of monomials in Lex(7, A) of degree j and Vj the set of monomials in I of degree j 
for all j > 0. Then 

(a) M<p^+i(M/ ) = L,{I, A) for all j < ji; 

(b) \Wj\ = \Vj\ for all J > 0; 

(c) |M,+i(W,)| = m^,{Vj)\ for all ^ A; 

(d) \M<,{W,)\ = \M<,{V,)\ for all {t,j)^A. 

Proof. To simplify the argument, let Lj = Lj{I,A) for all j < ji. We use induction 
on j. For j = 1, since Wi — Li — Vi, the assertion is obvious. 

Let d > 1 be an integer. Assume that the statements are true for j < d. We will 

prove the statements for j — d. 
First, we claim that 

(16) \M,+^{Vd)\ = |M<,+i(Ki_i)l = |M<,+i(iy,_i)| = |M,+i(iy,)| for all i > pa- 

Since I and Lex(7, >1) admit A, we have Pa+dil) — /3M+d(Lex(7, = for all 
i > pd- Thus the first equality of (16) and the third one follow from Lemma 5.4. On 
the other hand, since i > Pd implies {i, d) ^ A and (i, d) ^ A implies (i + 1, d— 1) ^ A 
by the definition of reducible points, the second equality of (16) follows from the 
induction hypothesis. 

Second, we will show statement (a). Clearly, we have 

M<p,+i{Wd) = LdU {xkU : u e M<p^+i{Wd-i) , k = 1,2, ... ,pd + 1}. 

Since Pd-i > Pd, the induction hypothesis says that M<p^^i{Wd-i) = M^p^^i{Ld-i). 
Then since Ld is strongly stable, to prove statement (a), it is enough to prove that 

(17) Xp^+iM<p^+i{Ld-i) C Ld. 
By Lemmas 5.4 and 5.11, we have 

|M<^,+i(L,_i)| < |M<p,+i(y,_i)| < \Mp^+i{Vd)\. 
Lemma 5.11 also says that 

\Mp,+,{Vd)\ = \M<p,^,iVd)\ - \M<p,iVd)\ 

< \Ld\ - \M^p,{Ld)\ = \Mp^+i(Ld)\ = \Dp,+iiLd)\, 

where Dp^+i{Ld) = {{u/xp^+i) : u e Ld, max(M) =Pd + 1}. Thus \M<p^+i{Ld-i)\ < 
\Dp^+i{Ld)\. Since Ld is ci-linear lexsegment, Dp^+i{Ld) C Md-i n K[xi, . . .,Xp^+i] 
is lexsegment in K[xi, . . . , Xp^+i]. On the other hand, the construction of Ld-i says 
that M<p^+i(Ld_i) C M.d-if^K[xi, . . . , a^p^j+i] is also lexsegment in K[xi, . . . , Xp^+i\. 
Thus we have 

Xpa+iM<p^+i{Ld-i) C Xp^+iDp^+i{Ld) C Ld. 
This is (17). Hence statement (a) follows. 
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Since we proved M<p^+i(Wd) = La, Lemma 5.11 (i) says |M<p^+i(l^d) 
\M<p^+i{Vd)\. Then, by using (16), we have 



n 



Thus statement (b) follows. 

Next, we will prove statement (c). If {i^d) ^ A then i > pd- Thus statement (c) 
is equal to (16) in this case. Also, if i = then statement (c) is obvious. Suppose 
that (i, d) E A but {i, d) ^ A and i > 0. Then (i, d) is a reducible point of A. Thus 
(i — 1, d + 1) ^ A and (i, d) e A. Hence Pd+i + I < i < Pd- Let (v, jV) £ ^ be a 
top point of A. Then, we have d > jr by Lemma 5.5 (iii). Then construction (B) of 
Ld{I,A) says \Mi+i{Ld)\ = |Mi+i(Vrf)|. Since we already proved Ld = M<p^+i{Wd), 
we have |Mj_|_i(VFd)| — |Mj_|_i(Ld)| = |Mj_|_i(V^)| as desired. Thus statement (c) 
follows. 

Finally, it remains to show statement (d). However, statement (b) and (c) imply 
that, for all (i, o?) ^ A, we have 

n n 

\M<,{Wd)\ = \Wd\ - Y \Mk{Wd)\ = \Vd\ - J2 \Mk{Vd)\ = \M<,{Vd)\, 

k=i+l k=i+l 

as required. □ 

Proposition 5.13. With the same notation as in Construction 5.8, 

(i) / and Lex(7, ^4) have the same Hilhert function; 

(ii) |M<,(/,j)| > |M<,(Lex(/,A),j)| for alii andj; 

(iii) I3ij{l) < /?jj(Lex(/, A)) for alii andj. 

Proof. The first statement is just Lemma 5.12 (b). The second statement follows 
from Lemma 5.11 and Lemma 5.12 (a) and (d). The last statement follows from the 
second statement by using (6). □ 

Theorem 5.14. Assume that char(i^) = 0. Let A G [n] x Z>o be a semi-convex 
area and H -.N ^ N a numerical function with Cjj ^ 0. Then there exists a strongly 
stable ideal L e such that (3ij{L) > for all i,j and I e C^. 

Proof. By Lemmas 1.1 and 1.2, for any graded ideal I e C^, there exists a strongly 
stable ideal J G Cfi satisfying < Pij{J) for all i and j. On the other hand, 

Proposition 5.13 says that (3ij{J) < /?ij(Lcx( J, A)) for all i and j, and Lemma 5.9 
says that the ideal Lex( J, A) is uniquely determined from A and H. Since Lemma 
5.10 and Proposition 5.13 say Lex(J, A) e this ideal Lex{J,A) satisfies the 
required condition. □ 

Let if : N — > N be a numerical function. For integers 1 < p < n and d > 0, let 
C^'^^ be the set of graded ideals defined by 

rg''^) ^{I CS: proj dim{S/I) < p, reg(7) < d, H{S/I, t) = H{t) for all t e N}. 
It is clear that if A = {{i,j)) for some {i,j) G [n] x Z>o then A is a semi-convex area. 
Since C^''''^ — C^^~^'^^\ the following result immediately follows from Theorem 5.14. 
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Corollary 5.15. Assume that char(ir) = 0. Let 1 < p < n and d > be integers. 

If H : N ^ N is a numerical function with C^^''^^ ^ then there exists a strongly 
stable ideal L e such that l3ij{L) > f3ij{I) for all i,j and I G C%''''\ 

Next, we consider squarefree monomial ideals. Let A C [n] x Z>o be an extremal 
area and if : N — > N a numerical function. We write 

SCji ^{I CS :I e Sq{S), I admits A and H{S/I, t) = H{t) for all t G N}, 

where Sq(S') is the set of all squarefree monomials in S. Set Q = {{i,j) G [n] x Z>o : 
i + j < n}. Then it is easy to see that if A is a semi-convex area then A n Q is 
again a semi-convex area. Also since any squarefree monomial ideal admits Q, we 
have SCi = SCh""^. 

Corollciry 5.16. Assume that chax{K) — 0. Let ^4 C [n] x Z>o be a semi-convex 
area and H : N ^ N a numerical function with SCfj ^ ^. Then there exists a 
squarefree strongly stable ideal L G SCjj such that Pij{L) > (3ij{I) for all i,j and 
I G SC^. 

Proof. Since ADQ is a semi-convex area, there exists a strongly stable ideal J G C^'^ 
such that (3ij{J) > I3ij{l) for all i,j and / G C^'^ . Since J admit Q, J satisfies the 
assumption of Lemma 4.11. Set L — ^(J). Then Lemma 4.11 says that L G SC^ 
and f3ij{L) = Pij{J) for all i and j. Since jCh^^ D SjCh""^ = SjC^, this ideal L 
satisfies the required condition. □ 

Let H : N ^ N he a, numerical function. For integers 1 < p < n and < d < n, 
let = ^Cg'"^^ n Sq{S), in other words, SC^''^'^ = SC^^'^'^^l Then Corollary 

5.16 implies 

Corollary 5.17. Assume that char(i^') = 0. Let 1 < p < n and 1 < d < n be 

integers. If H : N ^ N be a numerical function with 7^ then there exists a 

squarefree strongly stable ideal L G SC^''^^ such that Pij{L) > Pij{I) for all i,j and 

lesct'^y 

Example 5.18. Let S = iir[a;i, . . . , 0:5], / = (x^, ^1X2, aji^a, a;ia;4, a;|, a;2a;|, 2:3) and 
H the Hilbert function of S/I. Set A = ((2,4)) U ((4,2)). In Example 5.2, it was 
proved that there are no graded ideals having the maximal graded Betti numbers 

among all graded ideals in Cfj. However, if we consider the semi- convex area B = 
((2,4)) U ((3,3)) U ((4,2)) D A, Lex{I,B) has the maximal graded Betti numbers 
among graded ideals in C^. Indeed, 

Lex(/, B) = [X^, X1X2, XiX4^, XiXr,, X2, X2Xi, X2X4, X2X^, x^) 

and its Betti diagram is 

■ 1 2 3 4 



2 
3 
4 

total 



5 10 10 5 1 

3 6 4 1 - 

2 4 2 - - 

10 20 16 6 1 
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Remark that the graded Betti numbers of Lex(/) are much larger than those of 
Lex{I,B). Indeed, we have reg(Lex(/)) = 17 and |G'(Lex(/))| = 38. 

The above example leads us to ask whether there exists the smallest semi-convex 
area containing an extremal area A. Constructing such semi-convex areas is not 
difficult. We can construct them as follows: 

Let A (Z [h] X Z>o be an extremal area with the standard representation A — 

Ufe=i((^fe'ifc))- Choose any point {irjr) satisfying ir + jr = max{i + j : e A}. 
Let conv(A) be the extremal area defined by 



conv{A) 



U 



k=l ^ p=0 

t ik—ir — l 

U \ U {iik-pjk+p))\)^{{ir,jr)). 
k=r+l ^ p=Q 



Then it is not hard to see that conv(A) is independent of the choice of a point 
(v, Jr) ^ ^ with ij. + jr = max{i + j : (?', j) G A}, and is indeed the unique smallest 
semi-convex area containing A. The semi-convex area conv(yl) C [n] x Z>o will be 
called the semi-convex hull of A. 

The semi-convex hull oi A — \Jl_^{{ik, jk)) 



J4 



J3 

ji 







«2 



«3 



Z4 



* 



o o 
o 



(* denotes an extremal point of A and o denotes a point G conv(A) \ A.) 

Let / C 5 be a graded ideal and H the Hilbert function of S/I. Then there exists 
the smallest extremal area A such that / admits A. Although, there is not always 
a graded ideal L e which has the maximal graded Betti numbers among graded 
ideals in C^, Theorem 5.14 guarantees the existence of such an ideal if we extend 
A to conv(A). Also, since A G Q implies conv(A) C Q, we can consider the same 
property for squarefree monomial ideals by using the squarefree operation. 
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